#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;

//int main()
//{
//	string s;
//    getline(cin, s);
//	string ret = "";
//	int cur = 0, n = s.size();
//
//	ret += toupper(s[cur]);
//	cur++;
//	while (cur < n)
//	{
//		while (cur<n && s[cur] == ' ')
//		{
//			cur++;
//		}
//		if (cur < n && s[cur-1]==' ')
//		{
//			ret += toupper(s[cur]);
//		}
//		cur++;
//
//	}
//	cout << ret;
//	return 0;
//}

//int main()
//{
//    int n, k, x;
//    cin >> n >> k;
//
//    vector<int> a;
//    for (int i = 0; i < n; i++)
//    {
//        cin >> x;
//        a.push_back(x);
//    }
//
//    sort(a.begin(), a.end());
//
//    int cur = n - 1, sum = 0;
//    while (cur >= 0)
//    {
//        if (k == 0)
//            break;
//        if (k > 0 && a[cur] % 2 == 0)
//        {
//            a[cur] /= 2;
//            sort(a.begin(), a.end());
//            k--;
//        }
//        else
//            cur--;
//    }
//
//    for (int i = 0; i < n; i++)
//        sum += a[i];
//
//    cout << sum;
//    return 0;
//}

//int main()
//{
//    int n, x, t;
//    cin >> n >> x;
//    vector<int> a;
//    for (int i = 0; i < n; i++)
//    {
//        cin >> t;
//        a.push_back(t);
//    }
//
//    int l = 0, r = 0, len = 10000000, sum = 0, rl = 0, rr = 0;
//    while (l < n && r < n)
//    {
//        sum += a[r];
//        if (sum >= x)
//        {
//            if (len > (r - l + 1))
//            {
//                rl = l + 1;
//                rr = r + 1;
//                len = r - l + 1;
//            }
//            while (sum >= x)
//            {
//                sum -= a[l++];
//            }
//            l--;
//            if (len > (r - l + 1))
//            {
//                rl = l + 1;
//                rr = r + 1;
//                len = r - l + 1;
//            }
//            l++;
//        }
//        r++;
//    }
//    cout << rl << " " << rr;
//	return 0;
//}

